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(57) Abstract 

The invention concerns an ATM cell switching device, comprising at least an input stage and an output stage, each of said stages 
including at least two switch matrices (41 li, 41 4j, 4220, wherein there exists a specific path between each input (41 2\) of one of said input 
matrices and each output (442j) of each of said output matrices, such that the data flow carried by any intermediate link (41 3i, 423j) forming 
said specific path is a subset of flows carried respectively by the input link and the output link with which they are associated. The device 
may include for example two or three stages. 

(57) Abrege 

L* invention conceme un dispositif de commutation de cellules ATM, comprenant au moins un 6tage d'entnSe et un 6tage de sortie, 
chacun desdits 6tages comprenant au moins deux matrices de commutation (41 li, 41 4j, 422k), dans lequel il existe un chemin specifique 
entre chaque entree (4120 d'une desdites matrices d 'entree et chaque sortie (442j) d'une desdites matrices de sortie, de facon que le flux de 
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D5spos5iif de commraylfatflon de cellules ATM a structure mora bfloqooinite. 
Le domaine de I'invention est celui de la transmission de donnees 
numeriques. Pius precisement, I'invention concerne la commutation de cellules ATM 
("Asynchronous Transmission Mode", ou Mode de Transmission Asynchrone) entre 
5 une pluralite de voies entrantes et une pluralite de voies sortantes, notamment dans 
le cas de services ATM a debit variable. 

Le principe general de la transmission ATM est bien connu, et de 
nombreuses techniques ont deja ete proposees pour realiser des noeuds de 
commutation entre des entrees et des sorties. Un des criteres d 'estimation de 
10 .I'efficacite de ces techniques est le taux de perte de cellules ou, en d'autres termes, 
le risque de blocage a I'interieur du noeud de commutation. 

Selon les techniques connues, et en particulier dans le cadre des services a 
debit variable, ce risque est relativement important. II peut en effet arriver que des 
cellules acceptees a une entree du noeud de commutation ne puissent pas etre 
15 transferees vers la sortie voulue, du fait d'un encombrement trop important d'un des 
liens internes du noeud de commutation. 

Les techniques les plus couramment mises en oeuvre actuellement sont 
celles basees sur la structure de Clos, decrite notamment dans "A study of Non 
Blocking Switching Networks" (une etude des reseaux de commutation non 
20 bloquants), par C.CIos (The Bell System Technical Journal, PP 406-424, mars 
1953). 

. La tfDguire 1 illustre un reseau de Clos. II comprend trois etages : 

un etage entrant 1 1 , comprenant une pluralite de matrices 1 1 1 a R 
entrees 1 1 2 et K sorties 113; 
25 - un etage central, ou intermediate 12, comprenant K matrices 121 

connectees chacune a une des sorties 1 13 de chacune des matrices d'entree 111; 

un etage de sortie 13, comprenant autant de matrices 131 que 
I'etage d'entree 1 1, chacune des matrices 131 comprenant chacune K entrees 132 



connectees respedivement aux K matrices 121 de I'etage central 12, et R sorties 
133. 

^utilisation de plusieurs etages permet de minimiser le nombre de points 
de connexion et la faille des matrices. 
5 Cette technique s'avere efficace lorsque les communications commutees 

sont d debit fixe. On peut verifier alors qu'il suffit que K soit superieur ou egal a 
2R-1 pour que le reseau soit non-bloquant. On rappelle qu'il n'y a pas de blocage 
lorsque toute entree libre (c'est-a-dire pouvant accepter une nouvelle 
communication) peut etre reliee a toute sortie libre. 
10 Le probleme essentiel de la technique ATM est qu'elle est appelee a 

transmettre des communications a debit variable, pouvant a certains instants exiger 
un debit tres faible, voire nul, et a d'autre instant un debit eleve, jusqu'a un debit 
crete donne. 

Lorsque I'on met en oeuvre une structure de Clos, on est alors conduit a 
15 considerer que chaque communication a un debit fixe, egal a son debit crete. On 
congoit aisement que cette approche est particulierement inefficace, notamment 
lorsque les communications se font par salves (ou "bursts"), et presentent de longs 
moment de faible debit. On reserve alors une bande passante elevee en 
permanence, inutilement. 
20 En effet, par exemple, si I'on considere le cas de deux communications a 

faible faux d'activite mais bande passante elevee lorsqu'elles sont actives, on 
s'aperqoit qu'elles pourraient utiliser le meme chemin, si la probability que les 
instants d'activite soient les memes est faible. En revanche, si Ton se base sur le 
debit crete, la cohabitation sur le meme chemin est impossible. 
25 On pourrait, pour une structure de commutation donnee, tester a chaque 

instant la validite des itineraires choisis, vis-a-vis de la loi de multiplexage specifique 
mise en oeuvre. Toutefois, il n'est pas possible de chiffrer a priori le blocage d'un tel 
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reseau, compte tenu de 1'infinite des combinaisons de trafic possibles sur les liens 
d'entree et de sortie. 

L'invention a notamrnent pour objectif de pallier ces differents 
inconvenients de I'etat de la technique. 
5 Plus precisement, un premier objectif de l'invention est de fournir un 

dispositif de commutation de cellules ATM qui soient non bloquant. En d'autres 
termes, ('invention a pour objectif de fournir un tel dispositif qui puisse assurer la 
commutation entre toute entree libre et toute sortie libre. 

L'invention s'applique notamrnent a la commutation de communications a 
10 debit variable, multiplexees en entree et/ou en sortie. Pour ce type de systeme, on 
definit une loi d'acceptation des trafics garantissant une probability de saturation 
inferieure a un seuil donne (classiquement 10 * x ). Une communication peut alors 
etre acceptee sur un lien si le trafic total presente une probability de saturation 
acceptable. 

15 Selon cette approche, ('invention a pour objectif de fournir un dispositif de 

commutation qui garantisse sur les liens intermediates une probabiiite de 
saturation inferieure ou egal a celle acceptee (selon la meme loi) sur les liens 
d'entree et de sortie. 

En d'autres termes, un objectif de l'invention est de fournir un tel dispositif 

20 qui soit statistiquement non bloquant. 

Ces objectifs, ainsi que d'autres qui apparaTtront par la suite, sont 
atteints selon ['invention a I'aide d'un dispositif de commutation de cellules ATM, 
etablisssant un chemin unique par circuit virtue!, ayant N.R entrees et N.R sorties, N et R 
etant deux nombres entiers au moins egaux a deux, ce dispositif comprenant au moins 
25 deux etages, dont un etage d'entree ayant R.N jeux de Q sorties, et un etage de sortie 
ayant R.N jeux de Q' entrees , 

caraderise en ce que, pour que le flux de donnees porte par tout lien 
intermediaire appartenant au chemin unique etabli entre une entree et une sortie soit un 
sous-ensemble du flux entrant par cette entree et soit aussi un sous-ensemble du flux 



sortant par cette sortie, chaque entree de I'etage d'entree peut etre connectee a une 
sortie, de I'etage d'entree, selectionnable seulement parmi Q sorties associees 
exclusivement a cette entree ; 

et en ce que chaque sortie de I'etage de sortie peut etre connectee a une entree, 
de I'etage de sortie, selectionnable seulement parmi Q' entrees, de I'etage de sortie, 
associees exclusivement a cette sortie. 

Ainsi, le dispositif selon I'invention met en oeuvre une structure en arbre, a 
maillage parfait au niveau des liens. 

De fagon avantageuse, on met en oeuvre une meme regie de multiplexage 
sur les liens entrants et les liens sortants de tous lesdits etages. 

On verifie aisement que chaque lien intermediate ne peut alors 
transporter qu'un sous-ensemble (ou, dans une situation extreme, le meme 
ensemble) des trafics acceptes sur chaque lien d'entree et chaque lien de sortie. On 
est done sur que la probability de saturation est inferieure ou egale a celle des iiens 
d'entree et de sortie. 

En d'autres termes, le reseau de commutation est "transparent 7 ', en ce qui 
concerne la probability de blocage. Des lors qu'un trafic (ou un sen/ice) peut etre 
accepte sur une entree et une sortie, on est sur qu'il pourra etre transmis de I'une a 
I 'autre. 

Par ailleurs, il est a noter que I'invention est independante de la loi de 
multiplexage adoptee sur les entrees et les sorties. 

Plusieurs architectures peuvent etre envisagees pour realiser un tel 
dispositif. II peut notamment comprendre seulement un etage d'entree et un etage de 
sortie, comprenant chacun N matrices de commutation, et etre caracterise : 

en ce que, Q etant egal a N, chaque matrice de I'etage d'entree comprend R 
entrees et R.N sorties organisees en R jeux de N sorties, chaque jeu correspondent 
respectivement a I'une des R entrees ; en ce que chaque entree de cette matrice peut 
etre connectee a une sortie, de cette matrice, selectionnable seulement parmi les N 
sorties du jeu de sorties correspondent a cette entree ; 
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en ce que, Q* etant egal a N, chaque matrice de I'etage de sortie comporte R 
sorties et N.R entrees ; et en ce que chaque sortie de cette matrice peut etre connectee a 
une entree, de cette matrice, selectionnable seulement parmi les R.N entrees de cette 
matrice ; 

5 et en ce que chacune des N sorties de chaque jeu de sorties du premier etage 

est reliee respectivement a une entree de I'une des N matrices de I'etage de sortie. 

Cette structure suppose cependant de grosses matrices pour le second 
etage. Un autre mode de realisation comporte un etage d'entree, un etage central, et 
un etage de sortie ; et est caracterise : 

10 - en ce que, Q etant egal a R, I'etage d'entree comprend N matrices, 

chacune comportant R entrees et R sorties, ces sorties etant organisees en R jeux de R 
sorties correspondent chacun a une desdiies R entrees, et en ce que chaque entree de 
cette matrice peut etre connectee a une sortie, de cette matrice, selectionnable seulement 
parmi les R sorties du jeu de sorties correspondent a cette entree ; 

15 - en ce que I'etage central comprend R jeux de R matrices ayant chacune 

N entrees et N sorties, les R sorties de chaque jeu de sorties de I'etage d'entree etant 
reliees a des entrees appartenant a un meme jeu de R matrices de I'etage central ; 

- en ce que, Q' etant egal a R, ledit etage de sortie comprend N matrices, 
chacune de ces matrices ayant R 2 entrees et R sorties, ces R 2 entrees etant organisees 

20 en R jeux de R entrees, chaque jeu correspondent respectivement a Tune de ces R 
sorties ; et en ce que chaque sortie de cette matrice peut etre connectee a une entree, 
de cette matrice, selectionnable seulement parmi les R entrees du jeu d'entrees 
correspondent a cette sortie ; et en ce que les R entrees de chaque jeu sont reliees 
respectivement a R sorties appartenant respectivement aux R jeux de matrices de 

25 I'etage central. 

II est ainsi possible d'utiliser des matrices de faille plus reduite, de type 
classique. 

Selon un autre mode de realisation, le dispositif selon I'invention peut 
comprendre, un etage d'entree, un etage central, et un etage de sortie ; et etre 
30 caracterise : 

- en ce que Q et Q' sont egaux a R, 



- en ce que Petage central comporte R 2 matrices, 

- en ce que I'etage d'entree et I'etage de sortie comportent chacun comprenant 
R.N matrices de commutation, 

- en ce que les matrices de I'etage d'entree et les matrices de I'etage central sont 
organisees en R jeux comportant chacun N matrices de I'etage d'entree et R matrices de 
I'etage central, et les matrices de I'etage de sortie sont organisees en N jeux de R 
matrices ; 

- en ce que chacune des R.N matrices de I'etage d'entree comporte une seule 
entree et R sorties, 

- en ce que chacune des R 2 matrices de I'etage central comporte N entrees et N 
sorties, ces N entrees etant reliees respectivement a une sortie de chacune des matrices, 
de I'etage d'entree, qui appartiennent au meme jeu de matrices ; 

- en ce que chacune des R.N matrices de I'etage de sortie comporte R entrees et 
une seule sorties, ces R entrees etant reliees a des sorties appartenant respectivement 
aux R jeux de matrices de I'etage central et de I'etage d'entree. 

On utilise alors un nouveau type de matrice, specifiquement adapte a 
I'invention. 

De ioqon preferentielle, on choisit alors N et R tels que N = 2.R 2 lorsque le 
dispositif comporte trois etages. Cette structure est en effet la plus efficace, 
notamment pour assurer I'homogeneite entre des reseaux a bande etroite et a large 
bande, car cela permet d'utiliser les memes matrices. 

D'autres caracteristiques et avantages de I'invention apparaitront a la 
lecture de la description suivante de modes de realisation preferentiels de 
I'invention, donnes a titre de simples exemples illustratifs et non limitatifs, et des 
dessins annexes, parmi lesquels : 

la figure 1 , dejd discutee en preambule, presente le principe connu 
d'un reseau de Clos ; 

la figure 2 presente un schema de principe d'un reseau de 
commutation selon ('invention, comprenant deux etages ; 
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la figure 3 illustre un autre mode de realisation d'un reseau de 
commutation a trois etages ; 

les figures 4A et 4B illustrent une structure avantageuse, basee sur le 
reseau de la figure 3, et qui permet d'assurer aussi bien des transferts a large 
bande (fig.4B) que des transferts bande etroite (fig.4A). 

la figure 5 presente egalement un reseau de commutation a trois 
etages selon 1'invention, comportant des matrices 1 x R. 

L'invention concerne done un dispositif, ou reseau, de commutation de 
cellules ATM non bioquant, a multiplexage statistique, notamment pour des sen/ices 
ATM a debit variable. 

La figure 2 illustre le principe general de l'invention dans le cas d'un 
reseau a deux etages, un etage entrant 21. et un etage sortant 22. L'etage entrant 
21 comprend N matrices d'entree 21^ a 21 1 N , qui reqoivent chacune R liens 
entrants (ou entrees) 21 2 } a 212 R et qui disposent chacune de R.N liens 
intermediates 213^! a 213 RN . L'etage sortant 22 comprend N matrices de sortie 
22^ a 22 1 N qui regoivent egalement chacune R.N iiens intermediaires 222 t } a 
222 N R et delivrent R sorties 223) a 223 R 

Chacun des liens 212; 2 1 3j et 223 k respecte la meme loi d'acceptation des 
trafics (par exemple une probability de saturation inferieure a 10" x ) 

Les matrices d'entree 21 ; sont organisees de fagon que le flux de donnees 
entrant sur chaque entree 212j puisse etre dirige vers I'une quelconque des matrices 
22j de l'etage sortant. En d'autres termes, on met en oeuvre une structure en arbre, 
qui permet de definir N connexions possibles, et pas plus (N etant ici le nombre de 
matrices de l'etage de sortie, pour cet exemple de realisation), pour chaque entree. 

De la meme faqon, chaque matrice 221 ; de l'etage de sortie peut recevoir 
des donnees de chaque entree 212j de l'etage d'entree. Le flux transporte par 
chacun des liens intermediaires 222 k arrivant dans une matrice 22 lj peut etre 
transmis sur I'une quelconque de ses sorties 223|. 



On verifie qu'il n'y a aucun risque de blocage sur les liens intermediates 
222 k . II porte en effet toujours : 

un sous-ensemble (ou, eventuellement I'ensemble complet) du trafic 
qui est accepte sur le lien d'entree d'ou il est issu ; et 
5 - un sous-ensemble (ou eventuellement I'ensemble complet) du trafic 

qui est accepte sur le lien de sortie auquel il aboutit. 

Or, par definition, le trafic accepte sur ces liens d'entree et de sortie 
respecte une loi de multiplexage predefinie. 

On notera toutefois que la structure de la figure 2 necessite de grosses 
10 matrices pour le second etage, du fait du nombre important de connexions 
possibles. 

II est possible de mettre en oeuvre I'invention avec des matrices de tailie 
plus reduite, en construisant un reseau de commutation a trois etages, tel que celui 
illustre en figure 3. 

15 L'etage entrant 31 comprend N matrices 311! a 311 N associant chacune 

R entrees 312j d 312 R a R sorties 313] } d 313 RR . Symetriquement, l'etage sortant 
33 presente egaiement N matrices 331, 6 331 N qui re^oivent chacune R 2 entrees 
332 1fl a 332 RR et delivrent chacune R sorties 331, a 333 R . L'etage intermediate, 
ou central, 32 comprend quant d lui R groupes de R matrices NxN 321 , , d 321 RR . 

20 Les liens entre les differents etages sont organises de fagon que le flux regu 

par chaque entree d'une matrice 311; de l'etage d'entree puisse etre transmis d 
I'une quelconque des R matrices 321 {1 d 321 i R correspondantes. De la meme 
fagon, chaque matrice de sortie 31 lj peut recevoir des donnees de chaque matrice 
32 1 k de l'etage central. Plus precisement, chaque lien de sortie 33 1 ; peut recevoir 

25 des donnees de Tune quelconque des R matrices 321 ; d 321 Ri 

On verifie que, de meme que dans le cas de la figure 2, et pour les memes 
raisons, ce reseau de la figure 3 est non bloquant. 



WO 99/03233 9 PCT/FR98/01441 

A titre d'exemple, ce reseau peut etre mis en oeuvre a I'aide de matrices 
16x16 classiques. Pour un reseau d 16 x 3 = 58 liens ATM a 622 Mb/s, equivalent 
a un reseau de type connu a 58 liens (ou 16x4 limites a 80%), on utilise : 
- 1 6 matrices d'entree/sortie utilisees en 3 x 9 ; 
5 - et 9 matrices centrales utilisees en 1 6 x 1 6, 

soit 25 matrices 16x16, au lieu de 24 dans le reseau de type connu. Le 
dispositif selon ('invention necessite done un matrice supplemental. Mais en 
contrepartie, il permet le multiplexage de tous les types de services (y compris a 600 
Mb/s). Pour des services a 10 ou 20 Mb/s de crete, par exemple, le multiplexage 
10 permet de raccorder jusqu'd cinq fois plus de trafic. 

Ainsi, le dispositif selon ('invention permet d'envisager un debit de 3000 
Mb/s, alors qu'un reseau fonctionnant sur la base du debit crete seul, sans tenir 
compte de la sporadicite, ne peut bien sur commuter que 600 Mb/s par lien. En 
pratique, ce lien subit d'ailleurs de plus une restriction d un debit maximum de 150 
15 Mb/s (sinon, ('expansion devrait etre encore plus grande). 

De fa$on avantageuse, les valeurs N et R sont choisies de fagon que 
N = 2R 2 , lorsque le dispositif comporte trois etages. Cela permet d'assurer 
simplement I'homogeneite entre le reseau "bande etroite" et le reseau "large 
bande". 

20 Cela est illustre par les figures 4A ei 4B. Dans cet exempie, N vaut 32, et 

R vaut 4. Les matrices 41 de I'etage d'entree et 42 de I'etage de sortie sont des 
matrices 16 x 16. Les matrices 43 de I'etage central sont des matrices 32 x 32. Un 
dispositif de commutation pour reseau "bande etroite" est represents sur la 
IFSgure 4A. Chacune des 16 entrees d'une matrice du premier etage 41 peut etre 

25 reiiee d Tune quelconque des seize sorties de cette matrice. Chacune des 16 sorties 
d'une matrice du dernier etage 42 peut etre reiiee d Tune quelconque des seize 
entrees de cette matrice. 



Un dispositif pour resau "large bande", qui est represents de maniere 
generale sur la figure 3, est represents pour N = 32 et R=4 sur la ffiigure 4B. 
Seulement quatre entrees (sur seize) de chaque matrice du premier etage 41 sont 
utilisees. Chacune peut etre reliee a I'une des quatre sorties, de cette matrice, qui 
5 sont associees exclusivement a cette entree. Seulement quatre sorties (sur seize) de 
chaque matrice du dernier etage 42 sont utilisees. Chacune peut etre reliee a I'une 
des quatre entrees, de cette matrice, qui sont associees exclusivement a cette sortie. 

On peut passer facilement d'un reseau large bande" a un reseau "bande 
etroite", telle qu'illustre par la figure 4A puisqu'i! II suffit de mettre en oeuvre 16 
10 entrees par matrice 41, et 16 sorties par matrice 42, pour le reseau "bande etroite"; 
ou seulement 4 entrees par matrice 41, et 4 sorties par matrice 42, pour le reseau 
"large bande". L'ensemble du dispositif de commutation reste inchange. 

Dans la pratique, le passage se fera plutot du reseau "bande etroite" 
(figure 4A) au reseau "large bande" (figure 4B). II suffit pour cela de mettre en 
15 oeuvre un sous-equipement (seulement 4 entrees ou 4 sorties), et un acheminement 
restreint dans les matrices d'entree et de sortie. 

La figure 5 illustre un autre mode de mise en oeuvre de la technique de 
I'invention. Au lieu d'utiliser des matrices de type connu (NxN) de faqon incomplete, 
on met en oeuvre des matrices specialement congues, de type 1 x R (associant une 
20 entree a R sorties ou, symetriquement, R entrees a un sortie). 

Selon cette technique, on peut distinguer R blocs d'entrees 41, a 41 r et N 
blocs de sorties 42! a 42 N . 

Chaque bloc d'entree 41 1 se decompose en : 

N matrices d'entree 41 1, a 41 1 N/ comprenant chacune une entree 
25 unique 412, a 412 N et R sorties 413 M a 413 N R . Dans ce mode de realisation, 
chaque entree est associee a R liens correspondent respectivement aux R matrices 
de I'etage suivant ; 
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R matrices centrales 414! a 414 R , presentant chacune N entrees et 
N sorties. Chaque entree correspond a une matrice d'entree distincte. 

Chacun des N blocs de sortie 42 ; comprend R matrices 421] 42 1 R , 
presentant chacune une unique sortie 422 t 422 r et recevant R liens 423; } a 423; R 
issus respectivement des R blocs d'entree 4"^ 41 R . 

A nouveau, seion cette structure, on verifie que chaque lien 413; ne porte 
qu'un sous-ensemble du trafic de I'entree a laquelle il est associe, et que chaque 
lien 423j ne porte qu'un sous-ensemble du trafic de la sortie a laquelle il est 
associe. Cette structure met en evidence le fonctionnement de ('invention, a savoir 
un demultiplexage des trafics entrants, puis un remultiplexage des trafics sortants, 
tels qu'on evite certains melanges de trafic. 

On notera par ailleurs, que les matrices utilisees sont de faille optimale. 

I! apparait egalement clairement sur cette figure 5, que la structure du 

dispositif selon ['invention permet tres facilement la diffusion, ce qui est important, 

notamment pour les services a "large bande". 

Bien sur, ['utilisation de matrices 1 x R, decrite dans un systeme a trois 
etages, peut etre aisement transposee au dispositif a deux etages represents sur la 
figure 2. 



REVENDICATIONS 

Ho Dispositif de commutation de cellules ATM, etablisssant un chemin unique 
par circuit virtuel, ayant N.R entrees et N.R sorties, N et R etant deux nombres entiers 
au moins egaux a deux, ce dispositif comprenant au moins deux etages, dont un etage 
5 d'entree (21 ; 31 ; 41 1 ,,...,41 1r) ayant R.N jeux de Q sorties (21 3 n ; 313 71 ; 41 3 n ), et 
un etage de sortie (22 ; 33 ; 421 w 422 R , ...) ayant R.N jeux de Q' entrees (223! ; 
333, ; 4420, 

coractetrise en ce que, pour que le flux de donnees porte par tout lien 

intermediate (213;, 222j ; 313;, 332, ; 413j, 423j) appartenant au chemin unique etabli 
10 entre une entree et une sortie soit un sous-ensemble du flux entrant par cette entree et 

soit aussi un sous-ensemble du flux sortant par cette sortie, chaque entree (212! ; 312! ; 

412]) de I'etage d'entree peut etre connectee a une sortie, de i'etage d'entree, 

selectionnable seulement parmi Q sorties (213 n , 213 R1 ; 31 3,, ...,31 3 1R ; 

41 3 n/ ... 7 41 3 1R ) associees exclusivement a cette entree ; 
15 et en ce que chaque sortie (223, ; 331 , ; 422, ) de I'etage de sortie peut etre 

connectee d une entree, de I'etage de sortie, selectionnable seulement parmi Q 1 entrees 

(222 n/ ...,222 1R ; 332 n ,...,332 R1 ; 423 n , 423 1R ), de I'etage de sortie, associees 

exclusivement a cette sortie. 

2. Dispositif de commutation selon la revendication 1, comportant seulement un 
20 etage d'entree (21) et un etage de sortie (22), comprenant chacun N matrices de 

commutation ; caracterose : 

en ce que, Q etant egal a N, chaque matrice (211i) de I'etage d'entree 

comprend R entrees (212], 212 R ) et R.N sorties (213 n , 213 R1 } organisees en R 

jeux de N sorties, chaque jeu correspondent respectivement a Tune des R entrees ; en 
25 ce que chaque entree (21 2i) de cette matrice peut etre connectee a une sortie, de cette 

matrice, selectionnable seulement parmi les N sorties (213 n , 213 R1 ) du jeu de sorties 

correspondent a cette entree ; 

en ce que, Q* etant egal a N, chaque matrice de I'etage de sortie comporte R 

sorties (223 w ...,223r) et N.R entrees (222 n 222 1R ) ; et en ce que chaque sortie 

30 (22 3]) de cette matrice peut etre connectee a une entree, de cette matrice, selectionnable 

seulement parmi les R.N entrees (222 n ,...,222 1R ) de cette matrice. 
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et en ce que chacune des N sorties (213 n ,...,213 1N ) de chaque jeu de sorties 
du premier etage est reliee respectivement a une entree (222 n , ...) de Tune des N 
matrices de I'etage de sortie. 

3. Dispositif de commutation selon la revendication 1 , comportant un etage 
d'entree (31), un etage central (32), et un etage de sortie (33) ; caracterise : 

- en ce que, Q etant egal a R, I'etage d'entree (31) comprend N matrices 
(31 It,...), chacune comportant R entrees (312^...) et R 2 sorties (313 n ,...), ces sorties 
etant organisees en R jeux de R sorties correspondent chacun a une desdites R entrees, 
et en ce que chaque entree (312^ de cette matrice peut etre connectee a une sortie, de 
cette matrice, selectionnable seulement parmi les R sorties (31 3 n , 313 R1 ) du jeu de 
sorties correspondent a cette entree ; 

- en ce que I'etage central (32) comprend R jeux de R matrices (321 ]U ...) 
ayant chacune N entrees et N sorties, les R sorties de chaque jeu de sorties de I'etage 
d'entree etant reliees a des entrees appartenant a un meme jeu de R matrices de I'etage 
central ; 

- en ce que, Q' etant egal a R, ledit etage de sortie (33) comprend N 
matrices (331 chacune de ces matrices ayant R 2 entrees (3321,...) et R sorties 
(333 } ), ces R entrees etant organisees en R jeux de R entrees, chaque jeu 
correspondent respectivement d Tune de ces R sorties ; et en ce que chaque sortie (323^ 
...) de cette matrice peut etre connectee a une entree, de cette matrice, selectionnable 
seulement parmi les R entrees (322 n ,...,322 R1 ) du jeu d'entrees correspondent a cette 
sortie ; et en ce que les R entrees (322 n ,...,322 R1 ) de chaque jeu sont reliees 
respectivement a R sorties appartenant respectivement aux R jeux de matrices de I'etage 
central (32). 

4. Dispositif de commutation selon la revendication 1, comportant un etage 
d'entree (411!,...), un etage central (414!,...), et un etage de sortie (42 1 ; 
ciaracfterise : 

- en ce que Q et Q' sont egaux a R, 

- en ce que I'etage central comporte R 2 matrices, 

- en ce que I'etage d'entree et I'etage de sortie comportent chacun comprenant 
R.N matrices de commutation, 



• en ce que les matrices de Petage d'entree et les matrices de Petage central sont 
organisees en R jeux (41 ,,...) comportant chacun N matrices de I'etage d'entree et R 
matrices de I'etage central, et les matrices de I'etage de sortie sont organisees en N jeux 
(42 !, 42 N ) de R matrices ; 

- en ce que chacune des R.N matrices (311],...) de I'etage d'entree comporte 
une seule entree (412]) et R sorties (4 13] ],...), 

- en ce que chacune des R 2 matrices (414,,...)de Petage central comporte N 
entrees et N sorties, ces N entrees etant reliees respectivement a une sortie de chacune 
des matrices (411,, 41 1 R ), de I'etage d'entree, qui appartiennent au meme jeu de 
matrices ; 

- en ce que chacune des R.N matrices de I'etage de sortie comporte R entrees 
(423]) et une seule sorties (422]), ces R entrees etant reliees a des sorties appartenant 
respectivement aux R jeux de matrices de Petage central et de I'etage d'entree. 

5. Dispositif de commutation selon la revendication 3 ou la revendica-tion 4, 
cararterise en ce que N = 2R ? . 
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| | sans etre accompagnee d'une declaration selon laquelle il n'inclut pas d'elements 
allant au-dela de la divulgation fatte dans la demande internationale telle 
qu ! elle a ete deposee. 



[ | transcrit par ('administration 



4. En ce qui conceme le tit na ; [\X^| ^ite texte estjapp rpuve tel qu 'il a"ete"fem ise r pa r le deposant:- ' 

I | Le texte a ete etabli par I'administration et a la teneur suivante: 



5. En ce qui concerne I'abrege, 

;[^^^ le^^ parle'd^osant • 1 

I | le texte (reproduit dans le cadre III) a ete etabli par I'administration conformement a la 

regie 38.2b). Le deposant peut presenter des observations a ('administration dans un delai 
d'un mois a compter de la date d'expedition du present rapport de recherche internationale. 



6. La figure des dessins a publier avec I'abrege est la suivante: 

Figure n° ^^§*2^^^ fy] suggeree par le deposant? Q Aucune des figures 

□ . . . . , - n'est a publier. 

parce que le deposant n a pas suggere de figure. 

[ | parce que cette figure caracterise mieux I'invention. 
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irnationale No 



A. CLASSEMENT DE L'OBJET DE LA DEMANDE 

CIB 6 H04L12/56 



Selon la classification internationate des brevets (CIB) ou a la fois selon la classification nationale et la CIB 



B. DOMAINES SUR LESQUELS LA RECHERCHE A PORTE 



Documentation minimale consultee (systeme de classification suivi dessymboles de classement) 

CIB 6 H04L 



Documentation consultee autre que la documentationminimale dans la mesureou ces documents relevent des domaines sur lesquels a porte la recherche 



Base de don nee s electron ique consultee au cours de la recherche internationale (nom de la base de donnees, et si celaest realisable, termes de recherche 
utilises) 



C. DOCUMENTS CONSIDERES COMME PERTINENTS 



Categorie • Identification des documents cites, avec.le cas echeant, I' indication des passages pertinents 



no. des revendications visees 



JAJSZCZYK A ET AL: "OPTIMUM STRUCTURES 
AND GROWABILITY OF SHARED-BUFFER FABRICS" 
PROCEEDINGS OF THE GLOBAL 
TELECOMMUNICATIONS CONFERENCE (GL0BEC0M), 
SAN FRANCISCO, NOV. 28 - DEC. 2, 1994, 
vol. 1, 28 novembre 1994, pages 309-313, 
XP000488563 

INSTITUTE OF ELECTRICAL AND ELECTRONICS 
ENGINEERS 

voir page 309, colonne de gauche, ligne 
31-37; figure 1 

voir page 310, colonne de gauche, ligne 
19-30 

-/-- 



1,2 



3-5 



suite du cadre C pour la finde la liste des documents 



Les documents de families de brevets sont indiquesen annexe 



0 Categories speciales de documents cites: 

"A" document definissant I'etat general de latechnique, non 
con side re com me particulierement pertinent 

"E" document anterieur, mais publie a la date dedepdt international 
ou apres cette date 

"L" document pouvant jeter un doute sur une revendcation de 
priorite ou cite pour determiner la date de publication d'une 
autre citation ou pour une raison speciale (telle qu'indiquee) 

"O" document se referant a une divulgation orale, a un usage, a 
une exposition ou tous a Litres moyens 

"P" document publie avant la date de depdtinternational, mais 
posterieurement a la date de priorite revendiquee 



"T" document ulterieur publie apres ladate de depot international ou la 
date de priorite et n'appartenenant pas a I'etat de la 
technique pertinent, mais cite pour com prendre le principe 
ou la theorie constituant la base del'invention 

"X" document particulierement pertinent; ('invention revendiquee ne peut 
etre consideree comme nouvelle ou comme impliquant une activite 
inventive par rapport au document considere isolement 

"Y" document particulierement pertinent; I'invention revendiquee 

ne peut etre consideree comme impliquant uneactivite inventive 
lorsque le document estassocie a un ou plusieurs autres 
documents de meme nature, cette combinaison etant evidente 
pour une personne du metier 

document qui fait partie de la meme famillede brevets 



Date a laquelle la recherche internationale a eteeffectivement achevee 



15 octobre 1998 



Date d'expedition du present rapport de recherche internationale 



22/10/1998 



Nom et adresse postale de Tadminist ratio nchargee de la recherche internationale 
Office Europeen des Brevets, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70)340-3016 



Fonctionnaire autorise 



Dhondt, E 
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RAPPORT DE RE 



CHE INTERNATIONALE 



ide^J^natlonale No 

PCT/FR 98/01441 



C.(sulte) DOCUMENTS CONSIDERES COM ME PERTINENTS 


Categorle 0 


Identification des documents cites, avec.le cas echeant, Tlndicatlondes passages pertinents 


no. des revendications visees 


X 


TAKASHI SHIMIZU ET AL: "A COST-EFFECTIVE 


1 




NETWORK FOR VERY LARGE ATM CROSS-CONNECTS 






ti ir nn t a mtti i itti i run a nr\rn r/i t n r\ i r 

- THE DELTA NETWORK WITH EXPANDED MIDDLE 






STAGES -" 






IEICE TRANSACTIONS ON COMMUNICATIONS, 






vol. E77-B, no. 11, 1 novembre 1994, pages 






1429-1436, XP000504590 






voir figures 2B,3 




A 


LEA C -T: "BUFFERED OR UNBUFFERED: A CASE 


1 




STUDY BASED ON L0GD(N,E,P) NETWORKS" 






IEEE TRANSACTIONS ON COMMUNICATIONS, 






vol. 44, no. 1, 1 janvier 1996, pages 






105-113, XP000549647 






voir abrege 






voir page 105, colonne de gauche, ligne 






39-40 






voir figures 4,10 




A 


SVINNSET I: "N0NBL0CKING ATM SWITCHING 


1 




NETWORKS" 






IEEE TRANSACTIONS ON COMMUNICATIONS, 






vol. 42, no. 2/03/04, 1 fevrier 1994, 






pages 1352-1358, XP000447383 






voir page 1352, colonne de droite, ligne 






34-36 






voir figure 5 




A 


WONG P C ET AL: "A LARGE SCALE PACKET 


1 




SWITCH INTERCONNECTION ARCHITECTURE USING 






OVERFLOW SWITCHES" 






PROCEEDINGS OF THE INTERNATIONAL 






CONFERENCE ON COMMUNICATIONS (ICC), 






GENEVA, MAY 23 - 26, 1993, 






vol. VOL. 2, no. -, 23 mai 1993, pages 






708-714, XP000371178 






INSTITUTE OF ELECTRICAL AND ELECTRONICS 






ENGINEERS 






voir figures 1,3 




A 


CATANIA C ET AL: "ANALYSIS OF REPLICATED 


1 




BANYAN NETWORKS WITH INPUT AND OUTPUT 






QUEUEING FOR ATM SWITCHING" 






1996 IEEE INTERNATIONAL CONFERENCE ON 






COMMUNICATIONS (ICC), CONVERGING 






TECHNOLOGIES FOR TOMORROW'S APPLICATIONS 






DALLAS, JUNE 23 - 27, 1996, 






vol. VOL. 3, 23 juin 1996, pages 






1685-1689, XP000625095 






INSTITUTE OF ELECTRICAL & ELECTRONICS 






ENGINEERS 






voir fiaure 1 






voir alinea 2 






-/-- 
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md^^^nationale No 
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C.(suite) DOCUMENTS CONSIDERES COM ME PERTINENTS 



Categorie 0 Identification des documents cites, avec.le cas echeant, I'indlcationdes passages pertinents 



no. des revendications visees 



FERRARI G ET AL: "DISTRIBUTED ROUTING 
TECHNIQUES FOR INTERNALLY INBUFFERED 
INTERCONNECTION NETWORKS" 
EUROPEAN TRANSACTIONS ON 
TELECOMMUNICATIONS AND RELATED 
TECHNOLOGIES, 

vol. 4, no. 1, 1 janvier 1993, pages 
85-94, XP000358892 
voir alinea 2.1 

EP 0 705 006 A (SIEMENS AG) 3 avri 1 1996 
voir abrege 
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ix^Vnbrc 



CHE INTERNATIONALE 

bresde families de brevets 



ernatlonale No 

PCT/FR 98/01441 



Document brevet cite 


1 Dato Ho 


hAa m H ro ^ c ^ Ho 1 a 




Date de 


au rapport de recherche 


publication 


famille de brevet(s) 




publication 


EP 0705006 A 


03-04-1996 


CA 2159175 


A 


29-03-1996 






US 5704047 


A 


30-12-1997 
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09/242822 
'iPCWTO 24 FEB 1999 



I, Andrew Scott Marlanci, residing at 35, avenue Chevreul , 
92 r 270 Bois-Colombes , France, hereby certify that I am 
conversant with the French language and am a competent 
translator thereof into the English language, and that to the 
best of my knowledge and belief the following is a true and 
correct translation of French language PCT international 
application number : 



PCT/FR98/01441 



Signed 



this 8th day of January 1999 




SUMMARY OF PARTICULARS OF A FRENCH PCT APPLICATION 



Application for: 



Patent 



Application number : 



PCT/FR98/01441 



PCT Filing date: 



6 JULY 1998 



Name of applicant : 



ALCATEL ALSTHOM COMPAGNIE GENERALE 
D 1 ELECTRI C I TE 



Form of incorporation: 



SOCIETE ANONYME 

(A form of joint stock company) 



Address of applicant : 



54 rue La Boetie 
75008 Paris 
FRANCE 



Title: 



A NON-BLOCKING DEVICE FOR SWITCHING 
ATM CELLS 



Other points (if any) 



None . 



# • 09/242822 

Mtovpcr/rro 24FEB1999 

PATENT APPLICATION 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Application of 

PCT/FR98/01441 

Georges FICHE 

Attorney Docket No: Q52221 
Application No: Group Art Unit: 

Filed: February 24, 1999 Examiner: 

For A NON-BLOCKING DEVICE FOR SWITCHING ATM CELLS 

NOTIFICATION OF CHANGE OF OWNERSHIP 

ATTN: PCT BRANCH 
Assistant Commissioner of 
Patents and Trademarks 
Washington, DC. 20231 

Sir: 

Attached hereto is a Notification stating the change of ownership of the above 
identified PCT application from "Alcatel Alsthom Compagnie Generale D'Electricite" to 
-Alcatel-. 

Respectfully submitted, 



J. Frank Osha 
Registration No. 24,625 
for David J. Cushing 
Registration 28,703 



SUGHRUE, MION, ZINN, 

MACPEAK & SEAS, PLLC 
2100 Pennsylvania Avenue, N.W. 
Washington, D.C. 20037-3202 
Telephone: (202) 293-7060 
Facsimile: (202) 293-7860 
Date: February 24, 1999 



# 



TRAITE DE COOPERATION EN MATIERc DE BREVETS 



PCT/FR98/0144 



PCX 

NOTIFICA^O^tOB^EWREaSTREMEWT 

W AU (regie 92bis.1 et 

instruction administrative 422 du PCT) 



Expediteur: te BUREAU INTERNATIONAL 



Destinataire: 



SCIAUX, Edmond 

Compagnie Financiere Alcatel, D. 

P. I. 

30, avenue KI6ber 
F-75116 Paris 



L 

I 



Date d'expedrtion (jour/mo is/an nee) 

18 septembre 1998 (18.09.98) 


— 


Reference du dossier du deposant ou du mandataire 
10041 1/ES/FH 


NOTIFICATION 1MPORTANTE 


Demande Internationale no 
PCT/FR98/01441 


Date du depot international (jour/mois/ann6e) 
06 juillet 1998 (06.07.98) 



1. Les renseignements suivants etaient enregistres en ce qu i con cerne: 

| | Tinventeur | | le mandataire | | le representant commun 



X le deposant 



Nom et adresse 

ALCATEL ALSTHOM COMPAGNIE GENERALE 

D'ELECTRICITE 

54, rue la Bo6tie 

F-75008 Paris 

FRANCE 



Nationality (nom de I'Etat) 
FR 



Domicile (nom de I'Etat) 
FR 



no de telephone 



no de telecopieur 



no de t6leimprimeur 



2. Le Bureau international notifie au deposant que le changement indique ci-apres a ete enregistre en ce qui concerne: 



personne 



X 



le nom | | I'adresse | | la nationality | | le domicile 



Nom et adresse 

ALCATEL 
54, rue la Bo6tie 
F-75008 Paris 
FRANCE 



Nationality (nom de I'Etat) I Domicile (nom de I'Etat) 
FR FR 



no de telephone 



no de telecopieur 



no de teleimprimeur 



□ 



3. Observations complementaires, le cas echeant: 



4. Une copie de cette notification a ete envoyee: 
a I'office recepteur 



X [ a ('administration chargee de la recherche international 



| | aux offices designes concernes 
| | aux offices elus concernes 



| a ('administration chargee de I'examen preliminaire international | | autre destinataire^ 



' r — i — » — 


Bureau international de POMPI 


Fonctionnaire auto rise: f / 




34. chemin des Colombettes 




1211 Geneve 20, Suisse 


no de telecopieur (41-22) 740.14.35 


no de telephone (41-32f^38.8438 ^\ 


Formulaire PCTYIB/306 (mars 1094) 


002241033 



